On a Bisection Algorithm That Produces Conforming Locally Refined Simplicial Meshes
نویسندگان
چکیده
First we introduce a mesh density function that serves as a criterion to decide, where a simplicial mesh should be fine (dense) and where it should be coarse. Further, we propose a new bisection algorithm that chooses for bisection an edge in a given mesh associated with the maximum value of the mesh density function. Dividing this edge at its midpoint, we correspondingly bisect all simplices sharing this edge. Repeating this process, we construct a family of conforming nested simplicial meshes. We prove that the corresponding mesh size tends to zero for d = 2, 3. AMS subject classifications: 65N50, 65M50
منابع مشابه
Diamond-based models for scientific visualization
Title of dissertation: DIAMOND-BASED MODELS FOR SCIENTIFIC VISUALIZATION Kenneth Weiss, Doctor of Philosophy, 2011 Dissertation directed by: Professor Leila De Floriani Department of Computer Science Hierarchical spatial decompositions are a basic modeling tool in a variety of application domains including scientific visualization, finite element analysis and shape modeling and analysis. A popu...
متن کاملMultithread Lepp-Bisection Algorithm for Tetrahedral Meshes
Longest edge refinement algorithms were designed to deal with the iterative and local refinement of triangulations for finite element applications. In 3-dimensions the algorithm locally refines a tetredra set Sref and some neighboring tetraedra in each iteration. The new points introduced in the mesh are midpoints of the longest edge of some tetrahedra of either of the input mesh or of some ref...
متن کاملSpace-filling curves for 2-simplicial meshes created with bisections and reflections
Numerical experiments in J. Maubach, Local bisection refinement and optimal order algebraic multilevel preconditioners, PRISM-97 conference Proceedings (eds. O. Axelsson et al), University of Nijmegen, the Netherlands, 1997, 121-136 indicated that the refinement with the use of local bisections presented in J. Maubach, Local bisection refinement for n-simplicial grids generated by reflections, ...
متن کاملBisection-Based Triangulations of Nested Hypercubic Meshes
Hierarchical spatial decompositions play a fundamental role in many disparate areas of scientific and mathematical computing since they enable adaptive sampling of large problem domains. Although the use of quadtrees, octrees, and their higher dimensional analogues is ubiquitous, these structures generate meshes with cracks, which can lead to discontinuities in functions defined on their domain...
متن کاملThe completion of locally refined simplicial partitions created by bisection
Recently, in [Found. Comput. Math., 7(2) (2007), 245–269], we proved that an adaptive finite element method based on newest vertex bisection in two space dimensions for solving elliptic equations, which is essentially the method from [SINUM, 38 (2000), 466–488] by Morin, Nochetto, and Siebert, converges with the optimal rate.The number of triangles N in the output partition of such a method is ...
متن کامل